Toàn bộ tiểu bang Oklahoma được chia thành 77 hạt.

Mặc dù có số lượng cử tri thuộc Đảng Dân chủ cao hơn so với Đảng Cộng hòa tới 11,6%, song Oklahoma lại có truyền thống bỏ phiếu cho Đảng Cộng hòa. Bang này đã liên tục bỏ phiếu cho các ứng cử viên Cộng hòa từ năm 1968 đến nay. Trong cuộc bầu cử tổng thống giữa nhiệm kỳ năm 2004, tổng thống George W. Bush đã giành chiến thắng tại Oklahoma với số phiếu áp đảo 65,6%. Một số đảng phái khác cũng có ảnh hưởng mạnh ngoài Đảng Cộng hòa và Đảng Dân chủ là Đảng Tự do Oklahoma, Đảng Xanh Oklahoma và Đảng Hiến pháp Oklahoma.

Theo thống kê nhân khẩu năm 2000, số lượng đại diện của Oklahoma tại Hạ viện Hoa Kỳ giảm từ 6 xuống còn 5 đại biểu, trong đó 4 người thuộc Đảng Cộng hòa còn 1 người thuộc Đảng Dân chủ. Còn tại Thượng viện Hoa Kỳ, hai đại diện của Oklahoma đền thuộc Đảng Cộng hòa.